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^ ; Abstract 

' For the left-sector stability of interval polynomials, it suffices to 

check a subset of its vertex polynomials. This paper provides a recipe 
, for construction of these critical vertices. Illustrative examples are pre- 

sented. 
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Left-sector stability is a very useful concept in characterizing the damping 
>• . behavior of linear systems. Motivated by the seminal result of Kharitonov[[y, 

^ ■ a number of papers have concentrated on the left-sector stability of interval 

polynomials [fj, [|. For the n-th order interval polynomials 



K ( s ) = {/( s ) I f( s ) = cto + «iS + • • • + a n s n ,di e [a t ,af],i = 0,1,..., n} (1) 
and the left-sector stability region 

D=lpei e \p>0,^<e<2v-^\ (2) 
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where p , q are coprime positive integers and | < 2 < 1 , Soh and Foo |2| have 
shown that all polynomials in K(s) have all their roots lying within D if and 
only if 2q prespecified vertex polynomials in K(s) have all their roots lying 
within D. Some graphical methods[@, [|| for determination of these critical 
vertices based on value set geometry^, |], |] on the complex plane have also 
been proposed. In what follows, we will present a simple, direct procedure for 
construction of these critical vertices, which does not need graphical manipu- 
lation on the complex plane. 

Any f(s) G K(s) can be viewed as a vector 

/ = [a a t ... a n ] (3) 
in the (n + l)-dimensional coefficient space. For any vertex polynomial 

/ = [ao ax ... an] , Oj e {a^, aj] , i = 0, 1, . . . , n (4) 
define the superscript of / as 

superscript [/] = [superscript [ao] superscript [ai] ... superscript [a n ]} (5) 
For example, if 

/ = ( a o a i a 2 a 3 a 4 a f!l ( 6 ) 

then its superscript is 

superscript [/] = [— + — — ++] (7) 

Construction Procedure for Critical Vertices: 

Step 1. Form a circle of 2q signs by placing positive sign "+" consecutively 
q times and negative sign "— " consecutively q times, respectively; 
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Step 2. Pick one of these 2q signs on the circle as the starting point; 



Step 3. Move n steps clockwisely on the circle with step length p . Record 
the signs of the n steps consecutively to form the superscript of a vertex 
polynomial; 

Step 4. Change the starting point and repeat. 
Theorem 

The 2q superscripts obtained by the above procedure are exactly the su- 
perscripts of the 2q critical vertices for the left-sector stability of interval poly- 
nomials. 

Remark 1. The above construction procedure for the critical vertices does not 
need value set computation on the complex plane, thus is very suitable for 
computer implementation. 

Remark 2. For low-order interval polynomials, the above procedure will auto- 
matically result in a reduced number of critical vertices. 

Example l.(Kharitonov's Theorem) 

Let | = | , which corresponds to the Hurwitz stability case. First, form 
a circle of signs with two positive signs and two negative signs consecutively; 
and then pick one sign on the circle as the starting point, move on the cir- 
cle clockwisely with step length 1, we get the superscript of one of the four 
Kharitonov polynomials 



By changing the starting point and repeating the procedure, we get the super- 
scripts of the other three Kharitonov polynomials 



[+ + -- + + -- 



(8) 



[+-- + + -- + 



(9) 
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h + + -- + + ] (10) 

[- + + -- + + - ] (11) 

Example 2. 

Let | = | , form a circle of signs with four positive signs and four negative 
signs consecutively, pick one sign on the circle as the starting point, move on 
the circle clockwisely with step length 3, we get the superscript of one of the 



eight critical vertex polynomials 

[+ + " + -- + - ] (12) 

By changing the starting point and repeating the procedure, we get the super- 
scripts of the other seven critical vertex polynomials 

[+-- + - + + - ] (13) 

[+- + + - + ] (14) 

[+- + + - + ] (15) 

[-- + - + + - + ] (16) 

[- + + - + + ] (17) 

[- + + - + + ] (18) 

[- + - + + - + - ] (19) 
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Example 3. 

Let - = | , form a circle of signs with five positive signs and five negative 
signs consecutively, pick one sign on the circle as the starting point, move on 
the circle clockwisely with step length 3, we get the superscript of one of the 



ten critical vertex polynomials 

[+ + -- + -- + + - ] (20) 

By changing the starting point and repeating the procedure, we get the super- 
scripts of the other nine critical vertex polynomials 

[+ + - + + -- + -- ] (21) 

[+ + + - + + -- ] (22) 

[+ + -- + + - + ] (23) 

[+- + + -- + -- + ] (24) 

[-- + + - + + -- + ] (25) 

[ + -- + + - + + ] (26) 

[- + + -- + + + ] (27) 

[- + + - + + + - ] (28) 

[- + -- + + - + + - ] (29) 
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